1013B - And - CodeForces Solution


greedy *1200

Please click on ads to support us..

Python Code:

import sys
from collections import Counter

def min_operations(n, x, arr):
        counter = Counter(arr)
    
        if any(count >= 2 for count in counter.values()):
        return 0
    
        for num in arr:
        new_num = num & x
        if new_num != num and new_num in counter:
            return 1
    
        seen = set()
    for num in arr:
        new_num = num & x
        if new_num in seen:
            return 2
        else:
            seen.add(new_num)
    
        return -1

n, x = map(int, input().split())
arr = list(map(int, input().split()))

print(min_operations(n, x, arr))


Comments

Submit
0 Comments
More Questions

1660A - Vasya and Coins
1660E - Matrix and Shifts
1293B - JOE is on TV
1584A - Mathematical Addition
1660B - Vlad and Candies
1472C - Long Jumps
1293D - Aroma's Search
918A - Eleven
1237A - Balanced Rating Changes
1616A - Integer Diversity
1627B - Not Sitting
1663C - Pōja Verdon
1497A - Meximization
1633B - Minority
688B - Lovely Palindromes
66B - Petya and Countryside
1557B - Moamen and k-subarrays
540A - Combination Lock
1553C - Penalty
1474E - What Is It
1335B - Construct the String
1004B - Sonya and Exhibition
1397A - Juggling Letters
985C - Liebig's Barrels
115A - Party
746B - Decoding
1424G - Years
1663A - Who Tested
1073B - Vasya and Books
195B - After Training